Robust Optimization Over Time: A Critical Review

Robust optimization over time (ROOT) is the combination of robust and dynamic optimization. In ROOT, frequent changes to deployed solutions are undesirable, which can be due high cost switching between solutions, limitations on resources required deploy new and/or system’s inability tolerate in solutions. ROOT dedicated study development algorithms capable dealing with implications deploying or maintaining longer horizons involving multiple environmental changes. This paper presents an in-depth review research ROOT. The overarching aim this survey help researchers gain a broad perspective current state field, what has been achieved so far, existing challenges pitfalls. also aims improve accessibility clarity by standardizing terminology unifying mathematical notions used across providing explicit formulations definitions, improving many descriptions. Moreover, we classify problems based two ROOT-specific criteria: requirements for changing keeping number classification helps better understanding characteristics problems, crucial systematic algorithm design benchmarking. Additionally, methods approach they use finding provide comprehensive them. reviews benchmarks performance indicators. Finally, identify several future directions.